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Claims 

What is claimed is: 

1. A method for synchronizing and updating a relational database containing existing 
data with supplemental data, the relational database having a set of tables defined by a relational 
schema, the supplemental data comprising formatted data having a document type definition 
representative of the relational schema and represented in a document object, the method 
comprising the steps of: 

receiving at least one proposed data update representative of the supplemental data from a 
source external to the relational database; and 

propagating the received at least one proposed data update into the relational database in 
a manner which ensures compliance with both the relational database relational schema and the 
document type definition without requiring reloading the existing data in the relational database. 

2. The method of claim 1 wherein said formatted data is tagged-format data. 

3. The method of claim 2 and further comprising the step of providing at least one 
update primitive for accomplishing the step of propagating the received at least one proposed 
data update. 

4. The method of claim 3 and further comprising the step of selectively calling the at 
least one update primitive and validating an output of the at least one update primitive against the 
document type definition. 

5. The method of claim 4 wherein the at least one update primitive further comprises 
at least one of a create root element primitive, a modify element primitive, a delete leaf element 
primitive and a move element primitive. 

6. The method of claim 5 wherein the create root element primitive creates a new 
unattached root element in the document object representative of the at least one proposed data 
update. 
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7. The method of claim 6 wherein the modify element primitive modifies a specified 
attribute of an identified element of the document object representative of the at least one 
proposed data update. 

5 

8. The method of claim 7 wherein the delete leaf element primitive removes an 
identified element of the document object representative of the at least one proposed data update. 

9. The method of claim 8 wherein the move element primitive changes the document 
10 object location of an identified element of the document object representative of the at least one 

proposed data update. 

10. The method of claim 9 and further comprising the step of calling both the create 
element primitive and the move element primitive to create a new element in the document 

15 object and to attach the newly-created element within the document object at a desired location 
within the document object when the at least one proposed data update calls for the creation of a 
new element. 

1 1 . The method of claim 10 wherein a location of a particular element in the 
20 document object is identified by a path. 

12. The method of claim 1 1 wherein the path is formed in an XPath syntax. 

13. The method of claim 9 and further comprising the step of converting an object 
25 identifier of a particular document object into a path. 

14. The method of claim 13 and further comprising the step of traversing the 
document object in a child-to-parent direction to build the path. 
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15. The method of claim 14 wherein the path comprises at least one node indicator 
comprising label value and a position value corresponding to the document object. 

16. The method of claim 15 wherein successive node indicators are separated by a 
preselected delimiter. 

17. The method of claim 15 wherein the position value corresponds to a lateral sibling 
location in the document object. 

18. The method of claim 1 5 wherein the label value is selected based upon a node 
type of a predetermined node. 

19. The method of claim 1 and further comprising the step of validating the at least 
one proposed data update to ensure the at least one proposed data update is compliant with the 
document type definition. 

20. The method of claim 19 and further comprising the step of determining whether at 
least one of a type constraint and an attribute constraint remain valid when at least one of a new 
value of a document object attribute value is set and a new document object is created. 

21. The method of claim 20 and further comprising the step of determining whether a 
cross-reference index is unique within the document object during the step of validating the at 
least one proposed data update. 

22. The method of claim 21 and further comprising the step of determining whether a 
default value is required during the creation of a new element in accordance with the at least one 
proposed data update during the step of validating the at least one proposed data update. 

23. The method of claim 22 and further comprising the step of determining whether 
an enumerated value is required by the at least one proposed data update and determining 
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whether a proposed value therefore is contained in a specified enumeration during the step of 
validating the at least one proposed data update. 

24. The method of claim 23 and further comprising the step of checking a nesting 
5 relationship between a former and a new location of an element when an element is moved in 

accordance with the at least one proposed data update during the step of validating the at least 
one proposed data update. 

25. The method of claim 24 and further comprising the step of determining a 
10 quantitative relationship between the at least one proposed data update and the relational 

database and determining whether the at least one proposed data update complies with such 
quantitative relationship as determined by the document type definition. 

26. The method of claim 24 and further comprising the step of checking a quantifier 
15 constraint of a nesting relationship between elements implicated by the at least one proposed data 

update and determining whether the at least one proposed data update violates that quantifier 
constraint. 

27. The method of claim 26 and further comprising the step of preventing the 

20 propagation step from occurring if the at least one proposed data update fails the validation step. 

28. A method for both generating a relational schema for a relational database 
corresponding to a document having a document-type definition and data complying with the 
document-type definition, the document-type definition having content particles representative of 

25 the structure of the data and loading the data into the relational database in a manner consistent 
with the relational schema, the method comprising the steps of: 

extracting metadata representative of the document-type definition from the document- 
type definition; 
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generating the relational schema from the metadata, thereby defining via the metadata at 
least one table in the relational database corresponding to at least one of the content particles of 
the document-type definition; and 

loading the data into the at least one table according to the relational schema and in a 
manner driven by the metadata. 

29. The method of claim 28 and further comprising the step of loading data from the 
document into the relational schema of the relational database. 

30. The method of claim 29and further comprising the step of updating the relational 
database with at least one proposed update from a second document containing related data 
without requiring the reloading of the data already in the relational database. 

31. The method of claim 30 and further comprising the step of validating the at least 
one proposed update with respect to the document-type definition. 

32. The method of claim 3 1 and further comprising the step of preventing the at least 
one proposed update from being loaded into the relational database if the validating step fails. 

33 . The method of claim 3 1 wherein the step of validating the at least one proposed 
update further comprises the step of comparing at least one of a data type constraint, an attribute 
constraint, a link reference constraint, a nesting relationship constraint and a quantifier constraint 
of the at least one proposed update against that required by the document-type definition prior to 
the step of loading the data from the at least one proposed update into the relational database. 

34. A system for synchronizing and updating a relational database containing existing 
data with supplemental data, the relational database having a set of tables defined by a relational 
schema, the supplemental data comprising formatted data having a document type definition 
representative of the relational schema and represented in a document object, comprising: 
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a translator for receiving at least one proposed data update representative of the 
supplemental data from a source external to the relational database; and 

an execution device operably connected to the translator for propagating the received at 
least one proposed data update into the relational database in a manner which ensures compliance 
with both the relational database relational schema and the document type definition without 
requiring reloading the existing data in the relational database. 

35. The system of claim 34 wherein said formatted data is tagged-format data. 

36. The system of claim 34 and further comprising at least one update primitive for 
propagating the received at least one proposed data update to the execution device. 

37. The system of claim 34 wherein the at least one update primitive is selectively 
called in order to validate an output of the at least one update primitive against the document- 
type definition. 

38. The system of claim 37 wherein the at least one update primitive further 
comprises at least one of a create root element primitive, a modify element primitive, a delete 
leaf element primitive and a move element primitive. 

39. The system of claim 38 wherein the create root element primitive creates a new 
unattached root element in the document object representative of the at least one proposed data 
update. 

40. The system of claim 39 wherein the modify element primitive modifies a 
specified attribute of an identified element of the document object representative of the at least 
one proposed data update. 

41. The system of claim 40 wherein the delete leaf element primitive removes an 
identified element of the document object representative of the at least one proposed data update. 
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42. The system of claim 41 wherein the move element primitive changes the 
document object location of an identified element of the document object representative of the at 
least one proposed data update. 

43. The system of claim 42 wherein the create element primitive and the move 
element primitive create a new element in the document object and attach the newly-created 
element within the document object at a desired location within the document object when the at 
least one proposed data update calls for the creation of a new element. 

44. The system of claim 43 wherein a location of a particular element in the document 
object is identified by a path. 

45. The system of claim 44 wherein the path is formed in an XPath syntax. 

46. The system of claim 42 wherein the translator converts an object identifier of a 
particular document object into a path during the translation of the at least one proposed data 
update. 

47. The system of claim 46 wherein the translator traverses the document object in a 
child-to-parent direction to build the path. 

48. The system of claim 47 wherein the path comprises at least one node indicator 
comprising label value and a position value corresponding to the document object. 

49. The system of claim 48 wherein successive node indicators are separated by a 
preselected delimiter. 

50. The system of claim 48 wherein the position value corresponds to a lateral sibling 
location in the document object. 
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5 1 . The system of claim 48 wherein the label value is selected based upon a node type 
of a predetermined node. 

52. The system of claim 34 and further comprising a validator which determines 
whether the at least one proposed data update is compliant with the document-type definition. 

53. The system of claim 52 wherein the validator determines whether at least one of a 
type constraint and an attribute constraint remain valid when at least one of a new value of a 
document object attribute value is set and a new document object is created. 

54. The system of claim 53 wherein the validator determines whether a cross- 
reference index is unique within the document object. 

55. The system of claim 54 wherein the validator determines whether a default value 
is required during the creation of a new element in accordance with the at least one proposed data 
update. 

56. The system of claim 55 wherein the validator determines whether an enumerated 
value is required by the at least one proposed data update and determines whether a proposed 
value therefore is contained in a specified enumeration. 

57. The system of claim 56 wherein the validator checks a nesting relationship 
between a former and a new location of an element when an element is moved in accordance 
with the at least one proposed data update. 

58. The system of claim 57 wherein the validator determines a quantitative 
relationship between the at least one proposed data update and the relational database and 
determines whether the at least one proposed data update complies with such quantitative 
relationship as determined by the document type definition. 
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59. The system of claim 57 wherein the validator checks a quantifier constraint of a 
nesting relationship between elements implicated by the at least one proposed data update and 
determines whether the at least one proposed data update violates that quantifier constraint. 

5 

60. The system of claim 59 wherein the execution device prevents the at least one 
proposed data update from propagating to the relational database upon a validation failure signal 
from the validator. 

10 61 . A system for both generating a relational schema for a relational database 

corresponding to a document having a document-type definition and data complying with the 
document-type definition, the document-type definition having content particles representative of 
the structure of the data and loading the data into the relational database in a manner consistent 
with the relational schema, comprising: 

15 an extractor for creating metadata representative of the document-type definition from the 

document-type definition; 

a generator for forming the relational schema from the metadata, thereby defining via the 
metadata at least one table in the relational database corresponding to at least one of the content 
particles of the document-type definition; and 
20 a loader for loading the data into the at least one table according to the relational schema 

and in a manner driven by the metadata. 

62. The system of claim 61 and further comprising a synchronizer for updating the 
relational database with at least one proposed update from a second document containing related 

25 data without requiring the reloading of the data already in the relational database by the loader. 

63. The system of claim 62 and further comprising a validator for validating the at 
least one proposed update with respect to the document-type definition. 
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64. The system of claim 63 wherein the validator prevents the at least one proposed 
update from being loaded into the relational database by the synchronizer by sending a signal to 
the synchronizer. 

65. The system of claim 64 wherein the validator compares at least one of a data type 
constraint, an attribute constraint, a link reference constraint, a nesting relationship constraint and 
a quantifier constraint of the at least one proposed update against that required by the document- 
type definition prior to signaling the synchronizer to load the at least one proposed update into 
the relational database. 
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